From Focalization of Logic to the Logic of Focalization
نویسندگان
چکیده
Focalization property is a deep outcome of linear logic proof theory, putting to the foreground the role of polarity in logic. It resulted an important advances in various fields, ranging from linear logic programming to game theoretical analysis of linear logic proofs. The aim of this article is to propose an algebraic study of focalization property for the multiplicative-additive fragment of linear logic (MALL) in the framework of ludics.
منابع مشابه
On the Meaning of Focalization
In this paper, we use Girard’s Ludics to analyze focalization, a fundamental property of linear logic. In particular, we show how this can be realized interactively thanks to section-retraction pairs (uαβ, fαβ) between behaviours α〈ˆ(β〈~ Y〉), ~ X〉 and αβ〈~ Y, ~ X〉.
متن کاملComparison of Point of View based on Gérard Genette’s Focalization theory in Sophocles’ Ajax and Faulkner’s The Sound and the Fury
Sophocles’ Ajax is among the most significant plays in ancient Greek literature, and William Faulkner’s The Sound and the Fury is an important modern novel. This study considers these two works using Gérard Genette’s Focalization term in Narratology theory. Focalization is a feature of the point of view in narrative and is described by characters’ action, emotional reaction and speech. This stu...
متن کاملNon-commutative logic III: focusing proofs
It is now well-established that the so-called focalization property plays a central role in the design of programming languages based on proof search, and more generally in the proof theory of linear logic. We present here a sequent calculus for non-commutative logic (NL) which enjoys the focalization property. In the multiplicative case, we give a focalized sequentialization theorem, and in th...
متن کاملStructural focalization (draft)
Focusing, introduced by Jean-Marc Andreoli in the context of classical linear logic, defines a normal form for sequent calculus derivations that cuts down on the number of possible derivations by eagerly applying invertible rules and grouping sequences of non-invertible rules. A focused sequent calculus is defined relative to some non-focused sequent calculus; focalization is the property that ...
متن کاملFrom Proofs to Focused Proofs: A Modular Proof of Focalization in Linear Logic
Probably the most significant result concerning cut-free sequent calculus proofs in linear logic is the completeness of focused proofs. This completeness theorem has a number of proof theoretic applications — e.g. in games semantics, Ludics, and proof search — and more computer science applications — e.g. logic programming, call-by-name/value evaluation. Andreoli proved this theorem for first-o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 265 شماره
صفحات -
تاریخ انتشار 2010